Elementary Moves on Triangulations

نویسندگان

  • Monika Ludwig
  • Matthias Reitzner
چکیده

It is proved that a triangulation of a polyhedron can always be transformed into any other triangulation of the polyhedron using only elementary moves. One consequence is that an additive function (valuation) defined only on simplices may always be extended to an additive function on all polyhedra. 2000 AMS subject classification: 52B45; 52A38; 57Q15;

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triangulations of Surfaces

This paper uses an elementary surgery technique to give a simple topological proof of a theorem of Harer which says that the simplicial complex having as its top-dimensional simplices the isotopy classes of triangulations of a compact surface with a fixed set of vertices is contractible, except in a few special cases when it is homeomorphic to a sphere. (Triangulations here are allowed to have ...

متن کامل

Simplification paths in the Pachner graphs of closed orientable 3-manifold triangulations

It is important to have effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex before we can make it smaller than its original size. Here we present experimental work that suggests the reality is far different: for an exhaustive census of 81 800 39...

متن کامل

2 00 8 the Existence of Thick Triangulations – an “ Elementary ” Proof

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact C 1 manifolds. Moreover, this proof is simpler than the original one given in [13], since it mainly uses tools of elementary differential topology. The role played by curvatures in this construction is also emphasized.

متن کامل

The Existence of Thick Triangulations – An “Elementary” Proof

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact C 1 manifolds. Moreover, this proof is simpler than the original one given in [1], since it mainly uses tools of elementary differential topology. The role played by curvatures in this construction is also emphasized.

متن کامل

Triangulations of 3–dimensional pseudomanifolds with an application to state–sum invariants

We demonstrate the triangulability of compact 3–dimensional topological pseudomanifolds and study the properties of such triangulations, including the Hauptvermutung and relations by Alexander star moves and Pachner bistellar moves. We also provide an application to state–sum invariants of 3–dimensional topological pseudomanifolds. AMS Classification 57Q15, 57Q25 ; 57N80 , 57M27

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2006